前言：本次分享题目全部来自力扣网，大家可以自行选择挑战，详细链接：118.杨辉三角-力扣（LeetCode）88.合并两个有序数组-力扣（LeetCode）26.删除有序数组中的重复项-力扣（LeetCode）目录一.杨辉三角思路：完整代码：二.合并俩个有序数组思路：完整代码：三.删除有序数组中的重复项思路：完整代码：一.杨辉三角题目：给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行（1注意：在「杨辉三角」中，每个数是它左上方和右上方的数的和示例一：输入:numRows=5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]] 示例二

分治-快速排序分治-快速排序1.颜色分类2.排序数组(快速排序)3.数组中的第K个最大元素4.库存管理Ⅲ5.排序数组(归并排序)6.交易逆序对的总数7.计算右侧小于当前元素的个数8.翻转对分治-快速排序1.颜色分类做题链接->Leetcode-75.颜色分类题目：给定一个包含红色、白色和蓝色、共n个元素的数组nums，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。我们使用整数0、1和2分别表示红色、白色和蓝色。必须在不使用库内置的sort函数的情况下解决这个问题。示例1：输入：nums=[2,0,2,1,1,0]输出：[0,0,1,1,2,2]示例2：输入：num

目录全局比对算法（Needleman-Wunsch）原理R代码实现局部比对算法（Smith-Waterman）原理R代码实现总结全局比对算法（Needleman-Wunsch）原理其实这个跟数据结构学过的最短路径问题很像，核心思想就是依次寻求重复子问题的最优子结构。Needleman-Wunsch算法是一种全局联配算法，从整体上分析两个序列的关系，即考虑序列总长的整体比较，用类似于使整体相似最大化的方式，对序列进行联配。两个不等长度序列的联配分析必须考虑在一个序列中一些碱基的删除，即在另一序列做空位(Gap)处理。R代码实现#全局比对（Needleman-Wunsch）#定义匹配、不匹配、ga

实验任务这里我选择A类的迭代深入搜索和A*算法两种搜索算法求解八数码问题的解，并比较两种方式。八数码问题是：在3×3九宫棋盘上，放置数码为1-8的8个棋牌，剩下一个空格（用0代替），只能通过棋牌向空格的移动来改变棋盘的布局。要求找到一种从给定初始布局（即初始状态）到目标布局（即目标状态）的移动方法。比如我们可以让初始状态为：123456708目标状态为：123406758只需要交换5和0，即可实现。解决方案我们将一种可能的3×3九宫棋盘，用一个Node类（下面我都称之为节点）来表示：包含9个数字的排列方式（即data），到达这个节点的步数（即step），当前节点是从哪个节点来的（即parent

目录今天知识点并查集统计集合元素个数和每个元素的信息并查集处理关系层次从而判断节点关系POJ1988        思路：POJ1182        思路：                        POJ1988有n个栈每个栈中有一个方块，现要执行n次操作。一种是移数，一种是计数移数M：把包含x的栈整体移动到y栈顶计数C：统计X方块下面的方块数输入：6M16C1M24M26C3C4        思路：我们不需要模拟，我们只需要等价即可，每次操作无非是把一个链表接到了另一个链表上，这完全可以用并查集实现。        设置fa数组表示集合号，cnt表示x号栈中的数量，d为x下方的数量

贪心算法（Greedyalgorithm），又称贪婪算法。是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而使得问题得到全局最优解。贪心的算法的设计就是要遵循某种规则，不断地选取当前最优解的算法设计方法。这节实验将会通过多个问题的来讲解贪心算法。贪心算法基本概念贪心算法与枚举法的不同之处在于每个子问题都选择最优的情况，然后向下继续进行，且不能回溯，枚举法是将所有情况都考虑然后选出最优的情况。贪心算法，在对问题求解时，不从整体考虑，而是采用一叶障目的选择方式，只选择某种意义上的局部最优解。并且，贪心算法是没有固定的模板可以遵循的，每个题目都有不同的贪心策略，所以算法设计的关

本程序在VS中编译完成，若在其他编译软件中使用，可在此程序基础上自行修改源程序：#includeintmain(void){chara[100];/*定义一个字符数组，存放输入的字符*/printf("请输入字符串\n");gets_s(a);inti;intb[5]={0};//定义一个整形数组，统计个数for(i=0;a[i]!='\0';i++){if(a[i]>='a'&&a[i]='A'&&a[i]='0'&&a[i]源程序：  

👨‍💻博客主页：@花无缺欢迎点赞👍收藏⭐留言📝加关注✅!本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P5714-肥胖问题【入门2分支结构】🌏题目描述🌏输入格式🌏输出格式🌏样例#1🌙样例输入#1🌙样例输出#1🌏样例#2🌙样例输入#2🌙样例输出#2🌏提示🌏题解🌏总结【洛谷算法题】P5714-肥胖问题【入门2分支结构】题目链接：【深基3.例7】肥胖问题-洛谷🌏题目描述BMI指数是国际上常用的衡量人体胖瘦程度的一个标准，其算法是mh2\dfrac{m}{h^2}h2m​，其中mmm是指体重（千克），hhh是指身高（米）。不同体型范围与判定结果如下：小于18.518.518.5：体重过

引言贪心：人只要有“需求“，都会有有点“贪“，这种“贪“是一种选择，或者“”取舍“RTS（即时战略）游戏：帝国时代里首先确保拥有足够的人口足够的粮食，足够的战略资源足够的兵力才能发起一次“围剿”当然也可以边战斗边收集资源升级时代等等你会发现，但选择升级时代时，资源种类多了一些兵种也会有一些变化（好像在说废话…）当然只要能快一点击败敌人这样融合军事，收集资源城建模拟货币交易的游戏才是真正的玩脑子游戏（这是个人定义）你能看出来哪里贪心的选择？人口;多一些劳动力收集资源人口一多可以压榨（军阀模拟器？）哈哈，人要想为自己而活是不能做到的当然(美利坚)除外恨不得自己…为集体人民而活短期来看没一点成果，但

☕️本文系列文章汇总：（1）HMM开篇：基本概念和几个要素（2）HMM计算问题：前后向算法（3）HMM学习问题：Baum-Welch算法（4）HMM预测问题：维特比算法☕️本文来自专栏：大道至简之机器学习系列专栏❤️各位小伙伴们关注我的大道至简之机器学习系列专栏，一起学习各大机器学习算法❤️还有更多精彩文章（NLP、热词挖掘、经验分享、技术实战等），持续更新中……欢迎关注我，个人主页：https://blog.csdn.net/qq_36583400，记得点赞+收藏哦！📢个人GitHub地址：https://github.com/fujingnan目录先总结一波：一、何为概率计算二、前向算法三